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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). in no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 
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- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )E3 Responsive to communication(s) filed on 12 March 2004 . 
2a)Q This action is FINAL. 2b)E3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^1 Claim(s) 1-19 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E] Claim(s) 1-19 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Ciaim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 
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1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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Art Unit: 2123 

DETAILED ACTION: Non-Final Action, after RCE 
Introduction 

1. Title is: METHOD FOR CONDITIONAL TAUTOLOGY CHECKING 

2. First named inventor is: LL 

3. Claims 1-19 have been submitted, examined, and rejected. 

4. Priority is claimed to provisional application 60/125,835 filed 3/24/1999. 

5. This action is in response to Applicant's Amendment received 3/12/04. 

6. This is the first action on the merits after Applicant's Request for Continued Examination. 

Index of Prior Art 

7. Simpson refers to US Patent 5,642,304. 

8. Okuzawa refers to US Patent 5,243,538. 

9. Tucker refers to The Computer Science and Engineering Handbook, by Allen B. Tucker, 
CRC Press, ISBN: 0-8493-2909-4, 1996. 

Applicant's Remarks 

10. NEGATIVE LIMITATIONS. Applicant Remarks page 1 1 asserts that "all the claims. . . [1] 
are computer oriented and [2] must be suitable for complex Boolean functions, [3] but must 
not be based on Binary Decision Diagrams". 

11. First, the present claims are amended to include the term "using computers" in the preamble. 
Said term is interpreted as a mere intended use. 

12. Second, the term "complex" is interpreted as 6 or more variables. This interpretation is made 
based upon Applicant's previous assertion that Karnough maps are not useful for more than 
"4 or 5 variables". 

13. Third, Applicant's statement "must not be based on Binary Decision Diagrams" appears to be 
a negative limitation. However, none of the instant claims assert said negative limitation. 
According to MPEP 2173.05(i), the current view of the courts is that "there is nothing 
inherently ambiguous or uncertain about a negative limitation. So long as the boundaries of 
the patent protection sought are set forth definitely, albeit negatively". Presently, no negative 
limitations are set forth definitely in the claims. 

14. CLAIM 1. Remarks page 12. Discussing Okuzawa, Applicant asserts that some Boolean 
functions that are too large to be represented as truth tables. This is unpersuasive, because it 
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appears that truth tables are not limited in size. The size of a truth table is N + 1 columns (N 
columns for the N variables, plus one column for the result) by 2 N lines, where N is the 
number of variables. For 6 variables, the truth table is 7 columns by 2 6 lines. Rather, 
Okuzawa appears directed towards verifying equivalence between "different logic levels" at 
Okuzawa Abstract. 

15. Remarks page 13 Applicant asserts that Okuzawa's transformations sometimes "fail for large 
Boolean functions because they require too much time or too much computer memory". No 
persuasive evidence is provided that said transformations fail when there are 6 variables. 

16. Remarks page 14. Applicant asserts that the concept of "subsets of input space" is a novel 
physical feature. Clearly Karnough mapping divides the input space into convenient subsets. 

17. Remarks page 14-15. Applicant asserts that in 35 USC 103 rejections the prior art "must 
suggest that they be combined", citing In re Sernaker, 217 USPQ 1, 6 (CAFC 1983), and 
additional cases. However, MPEP 706(j) states "there must be some suggestion or 
motivation, either in the references themselves or in the knowledge generally available to one 
of ordinary skill in the art, to modify the reference or to combine reference teachings. . . To 
support the conclusion that the claimed invention is directed to obvious subject matter, either 
the references must expressly or impliedly suggest the claimed invention or the examiner 
must present a convincing line of reasoning as to why the artisan would have found the 
claimed invention to have been obvious in light of the teachings of the references." Emphasis 
added. Citing Ex parte Clapp, 227 USPQ 972, 973 (Bd. Pat. App. & Inter. 1985). See also 
MPEP §2144- § 2144.09 for examples of reasoning supporting obviousness rejections. In 
conclusion, motivations do not require support by reference or by official notice. Rather, the 
Examiner may present a "convincing line of reasoning". 

18. Remarks page 17. Applicant states that Boolean minimization using theorems and Karnough 
map graphical techniques are well known, but not well known as "Boolean input space 
divisional techniques". This is unpersuasive, because Boolean minimization precisely groups 
the input space into convenient groups allowing simplified expression of the function. 
Applicant further asserts that the Karnough mapping techniques are only known as manual 
methods, and can show at most 4 or 5 Boolean variables. Karnough maps do have certain 
practical limitations as a manual method, because they can only show a maximum of 4 
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variables in a single contiguous 2-dimensional map. A fifth variable requires a second 2- 
dimensional map, and perhaps is the limit of usefulness for Karnough maps as a manual 
graphical method. However, the adjacency theorem, which Karnough mapping exploits, 
remains valid for any number of variables. While it is difficult for humans to graphically 
visualize and manually group more than 5 variables , the Karnough mapping algorithms 
(adjacency theorem) remains valid and is easily applied by computer to more than 5 
variables. In re Venner, 262 F.2d 91, 95, 120 USPQ 192, 194 (CCPA 1958) states "it is well 
settled that it is not "invention" to broadly provide a mechanical or automatic means to 
replace manual activity which has accomplished the same result." Additionally, MPEP 
2144.04(111) states "broadly providing an automatic or mechanical means to replace a manual 
activity which accomplished the same result is not sufficient to distinguish over the prior 
art." In reRinehart, 531 F.2d 1048, 1953, 189 USPQ 143, 148 (CCPA 1976) states "mere 
scaling up of a prior art process capable of being scaled up, if such were the case, would not 
establish patentability in a claim to an old process so scaled". See MPEP 2144.04(IV)(A). 
Similarly, mere scaling down of the data set size (capable of being scaled down) would not 
establish patentability. 

19. Remarks page 17-18. Applicant demands the Examiner produce documentary evidence 
regarding Karnough mapping. The Applicant is entitled to traverse the official notice 
according to MPEP § 2144.03. However, MPEP § 2144.03 further states "See also In re 
Boon, 439 F.2d 724, 169 USPQ 231 (CCPA 1971) (a challenge to the taking of judicial 
notice must contain adequate information or argument to create on its face a reasonable doubt 
regarding the circumstances justifying the judicial notice)." Specifically, In re Boon, 169 
USPQ 23 1 , 234 states "as we held in Ahlert, an applicant must be given the opportunity to 
challenge either the correctness of the fact asserted or the notoriety or repute of the reference 
cited in support of the assertion. We did not mean to imply by this statement that a bald 
challenge, with nothing more, would be all that was needed". Further note that 37 CFR § 
1.671(c)(3) states "Judicial notice means official notice". Thus, a traversal by the Applicant 
that is merely "a bald challenge, with nothing more" will be given very little weight. 
Applicant's instant demand for documentary evidence regarding Karnough mapping is given 
very little weight, particularly because Applicant's instant Remarks indicate a clear and 
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intimate understanding of Karnough mapping (including the practical limitations as a manual 
graphical technique). 

20. Remarks page 18-19. Applicant presents an illustrative example containing a 50 variable 
input space (2 50 points, or approximately 10 15 points) as needing 30 million years to process 
at 1 second per point. First, modern microprocessors operate at clock speeds in excess of 10 9 
cycles per seconds (gigahertz), so an example processing 1 point per second is not very 
useful. Second, Applicant's claim term "complex" is presently interpreted as 6 or more 
variables (and not as 50 or more variables), so an example containing 50 variables is not very 
useful. 

21. Remarks page 20-21. Applicant discusses amendments to the claims, and discusses new 
claims. Said amended claims and new claims are rejected in detail below. 

Claim Interpretation 

22. In claim 1, the term "complex Boolean function" is interpreted as a Boolean function with 6 
or more variables. 

23. In claim 2, the term "cube" is defined at Specification page 6 as "A cube is the subset of the 
input space where some input variables are substituted with Boolean constant 1 and some 
other input variables are substituted with Boolean constant 0." 

24. As discussed in prior actions, Applicant's definition is interpreted as equivalent to Simpson's 
definition at Column 13 line 28 (also see Simpson Table 2): 

25. The definition of a cube is a boolean term in which each 
coordinate represents a variable of two values. The universe 
of n Boolean variables can be thought of as an n-dimensional 
space in which each coordinate represents a variable of two 
values, 0 or 1. Each lattice point, called a vertex, in this 
n-dimensional space represents a minterm, and a special 
collection of these minterns form an implicant, which is seen 
as a cube of vertices. The usual definition of a cube is an n- 
tuple vector of 0, 1 and X, where 0 means the complement value 
of the variable, 1 represents the true value, and X denotes 
either 0 or 1 or both values of the variable. A list of cubes 
represents the union of the vertices covered by each cube and 
is called a cubical cover of the vertices, or simply a cover. 
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Claim Rejections - 35 USC §103 



26. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: (a) A patent may not be obtained though the invention is not 
identically disclosed or described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which said subject 
matter pertains. Patentability shall not be negatived by the manner in which the invention was made. 

27. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: Determining the scope and contents of the prior art. 
Ascertaining the differences between the prior art and the claims at issue. Resolving the level of ordinary skill 
in the pertinent art. Considering objective evidence present in the application indicating obviousness or 
nonobviousness. 

28. Claims 1-19 are rejected under 35 U.S.C. 103(a) as being unpatentable. 

29. Claim 1 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication. 

30. Claim 1 (currently amended) is an independent claim with 4 limitations. 

31. A-"receiving said complex Boolean function" is disclosed by Okuzawa FIG 1 "BOOLEAN 



EXPRESSION" and "TRUTH TABLE". 

32. B-"receiving said Boolean constant' 5 is disclosed by Okuzawa FIG 1 "BOOLEAN 
EXPRESSION" and "TRUTH TABLE". 

33. C-"receiving said given subset of the input space" is disclosed by Okuzawa FIG 1 



34. D(part two)-[dividing said given subset of the input space into a set of a plurality of smaller 
subsets of the input space,] whereby the equivalence is determined positive if said 
complex Boolean function is equivalent to said Boolean constant within every member 
of said set of a plurality of smaller subsets of the input space is disclosed by Okuzawa at 
FIG 1 "COMPARISON". 

35. Okuzawa does not expressly disclose the remaining limitation. 

36. B(part one)-"dividing said given subset of the input space into a set of a plurality of 
smaller subsets of the input space" is disclosed by Tucker at page 287 "A divide-and- 



'BOOLEAN EXPRESSION" and "TRUTH TABLE". 
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conquer" algorithm first splits the problem to be solved into subproblems that are easier to 
solve than the original problem either because they are smaller instances of the original 
problem, or because they are different but easier problems", and Tucker page 2034 "Parallel 
Functional Programming. . . determining the appropriate granularity", and MPEP 
2144.04(VI)(B) In re Harza (legal precedent for duplication), 274 F.2d 669, 124 USPQ 378, 
380 (CCPA 1960) which states "It is well settled that the mere duplication of parts has no 
patentable significance unless a new and unexpected result is produced". See MPEP 
2144.04(VI)(B). In this claim, duplicating the part does not produce any new result and does 
not produce any unexpected result. Note dividing the single given subset of input space into 
multiple smaller subsets (duplicating the part) does not produce any new and unexpected 
result. Also see MPEP 2144.04(IV)(A) regarding changes in size and proportion. 

37. At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Tucker and MPEP 2144.04(VI)(B) to modify Okuzawa. One of ordinary 
skill in the art would have been motivated to do this to simplify the equivalence comparison 
by comparing a single logical expression at a time (Tucker) or a single input point at a time 
(MPEP 2144.04(VI)(B)), and thus to reduce the resources required (such as RAM) to 
perform the equivalence comparison, and/or to speed calculations by allowing parallel 
processing of smaller subsets. 

38. Claim 2 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication and 
Simpson. 

39. Claim 2 (currently amended) depends from claim 1, with two additional limitations. 

40. B-simplifying, if said given subset of the input space is a cube, said complex Boolean 
function with substituting the input variables in said complex Boolean function with 
Boolean constants according to the substitution requirements provided by said cube, 
whereby the conclusion is positive if the simplification result is said Boolean constant, 
and the conclusion is negative if the simplification result is a Boolean constant other 
than said Boolean constant is disclosed by Okuzawa FIG 1 "SIMPLIFICATION" and 
"COMPARISON". 

41. Okuzawa does not expressly disclose the remaining limitation. 
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42. A-determining whether said given subset of the input space is a cube is disclosed by 
Simpson Column 13 line 28 "cube". 

43. Claim 3 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication and 
Simpson. 

44. Claim 3 (currently amended) depends from claim 2, with one additional limitation. 

45. "replacing said complex Boolean function with the simplification result of the 
simplifying step before the dividing step, whereby the simplification result is used as 
said complex Boolean function in all later steps" is disclosed by Okuzawa FIG 1 
"SIMPLIFICATION" and "COMPARISON". 

46. Claim 4 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication. 

47. Claim 4 (currently amended) depends from claim 1, with one additional limitation. 

48. "a member of said set of a plurality of smaller subsets of the input space is a cube 
within said given subset of the input space, whereby it is possible to substitute the input 
variables in said complex Boolean function with Boolean constants according to the 
substitution requirements provided by of said cube" is disclosed by Okuzawa FIG 1 
"SIMPLIFICATION" and "COMPARISON". 

49. Claim 5 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication. 

50. Claim 5 (currently amended) depends from claim 4, with one additional limitation. 

51. "simplifying said complex Boolean function with substituting the input variables in said 
complex Boolean function with Boolean constants according to the substitution 
requirements provided by said cube, whereby the conclusion is positive if the 
simplification result is said Boolean constant, and the conclusion is negative if the 
simplification result is the Boolean constant other than said Boolean constant" is 
disclosed by Okuzawa FIG 1 "SIMPLIFICATION" and "COMPARISON". 

52. Claim 6 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication. 

53. Claim 6 (currently amended) depends from claim 5, with one additional limitation. 
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54. "repeating the dividing step and the simplifying step if the simplification result is not a 
Boolean constant, whereby said cube is smaller and the simplification result will 
eventually be a Boolean constant when said cube is small enough" is disclosed by 
Okuzawa FIG 1 "SIMPLIFICATION" and "COMPARISON". 

55. Claim 7 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication. 

56. Claim 7 (currently amended) depends from claim 4, with one additional limitation. 

57. "said given subset of the input space is represented as a first range of binary integer" is 
disclosed by Okuzawa FIG 1 "LOGIC CIRCUIT TRUTH TABLE BOOLEAN 
EXPRESSION". 

58. Claim 8 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication. 

59. Claim 8 (currently amended) depends from claim 7, with one additional limitation. 

60. Okuzawa does not expressly disclose the remaining limitation. 

61. "said set of a plurality of smaller subsets of the input space has only two members; said 
cube which is represented as a second range of binary integers, and a second member 
which is represented as a third range of binary integers, whereby said third range of 
binary integers is divided repeatedly into cubes and such divisions do not need to all 
complete if the negative conclusion is given for any of these cubes" is disclosed by is 
disclosed by Tucker at page 287 "A divide-and-conquer" algorithm first splits the problem to 
be solved into subproblems that are easier to solve than the original problem either because 
they are smaller instances of the original problem, or because they are different but easier 
problems", and Tucker page 2034 "Parallel Functional Programming. . . determining the 
appropriate granularity", and MPEP 2144.04(VI)(B) In re Harza (legal precedent for 
duplication), 274 F.2d 669, 124 USPQ 378, 380 (CCPA 1960) which states "It is well settled 
that the mere duplication of parts has no patentable significance unless a new and unexpected 
result is produced". See MPEP 2144.04(VI)(B). In this claim, duplicating the part does not 
produce any new result and does not produce any unexpected result. Note dividing the single 
given subset of input space into multiple smaller subsets (duplicating the part) does not 
produce any new and unexpected result. 
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62. Claim 9 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication and 
further in view of MPEP 2144.04(IV)(A) legal precedent for changing size/proportion. 

63. Claim 9 (currently amended) depends from claim 8, with one additional limitation. 

64. Okuzawa does not expressly disclose the remaining limitation. 

65. "replacing said given subset of the input space, represented as said first range of binary 
integers, with said second member of said set of a plurality of smaller subsets of the 
input space, represented as said third range of binary integers, after finishing all steps 
related to said cube and said second range of binary integers which represents said 
cube, whereby said given subset of the input space become smaller and smaller and 
whether said complex Boolean function is equivalent to said Boolean constant within 
said given subset of the input space can be determined using simplification when said 
subset of the input space eventually becomes a cube" is disclosed by Tucker at page 287 
"A divide-and-conquer" algorithm first splits the problem to be solved into subproblems that 
are easier to solve than the original problem either because they are smaller instances of the 
original problem, or because they are different but easier problems", and Tucker page 2034 
"Parallel Functional Programming. . . determining the appropriate granularity", and is 
disclosed by 2144.04(IV)(A) legal precedent for changing size/proportion. In re Rinehart, 
531 F.2d 1048, 1953, 189 USPQ 143, 148 (CCPA 1976) states "mere scaling up of a prior art 
process capable of being scaled up, if such were the case, would not establish patentability in 
a claim to an old process so scaled". Similarly, merely shifting the regions of the input space 
being considered would not establish patentability. 

66. Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over Okuzawa in view of 
Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication and further in view of 
MPEP 2144.04(IV)(A) legal precedent for changing size/proportion. 

67. Claim 10 depends from claim 9, with one additional limitation. 

68. Okuzawa does not expressly disclose the remaining limitation. 

69. "shifting a boundary of said third range of binary integers before the replacing step if 
the corresponding boundary of said first range of binary integers is shifted, whereby a 
boundary of said first range of binary integers can shift dynamically" is disclosed by 
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Tucker at page 287 "A divide-and-conquer" algorithm first splits the problem to be solved 
into subproblems that are easier to solve than the original problem either because they are 
smaller instances of the original problem, or because they are different but easier problems" 
and Tucker page 2034 "Parallel Functional Programming. . . determining the appropriate 
granularity", and is disclosed by 2144.04(IV)(A) legal precedent for changing 
size/proportion. In reRinehart, 531 F.2d 1048, 1953, 189 USPQ 143, 148 (CCPA 1976) 
states "mere scaling up of a prior art process capable of being scaled up, if such were the 
case, would not establish patentability in a claim to an old process so scaled". Similarly, 
merely shifting a boundary of the input space being considered would not establish 
patentability. 

70. Claim 1 1 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication. 

71. Claim 1 1 (currently amended) depends from claim 4, with one additional limitation. 

72. "substituting the input variables in said complex Boolean function with Boolean 
constants according to the substitution requirements provided by said cube, whereby 
any tautology checking method can be used to process the complex Boolean function 
resulted from the substitution" is disclosed by Okuzawa FIG 1 "SIMPLIFICATION" and 
"COMPARISON". 

73. Claim 12 is rejected under 35 U.S.C. 103(a) as being unpatentable over Okuzawa in view of 
Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication. 

74. Claim 12 depends from claim 11, with one additional limitation. 

75. "said given subset of the input space is represented as a first range of binary integers" is 

disclosed by Okuzawa FIG 1 "LOGIC CIRCUIT TRUTH TABLE BOOLEAN 
EXPRESSION". 

76. Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over Okuzawa in view of 
Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication and further in view of 
MPEP 2144.04(IV)(A) legal precedent for changing size/proportion. 

77. Claim 13 depends from claim 12, with one additional limitation. 

78. Okuzawa does not expressly disclose the remaining limitation. 
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79. "said set of a plurality of smaller subsets of the input space has only two members: said 
cube which is represented as a second range of binary integers, and a second member 
which is represented as a third range of binary integers, whereby said third range of 
binary integers is divided repeatedly into cubes and such divisions do not need to all 
complete if the negative conclusion is given for any of these cubes" is disclosed by 
Tucker at page 287 "A divide-and-conquer" algorithm first splits the problem to be solved 
into subproblems that are easier to solve than the original problem either because they are 
smaller instances of the original problem, or because they are different but easier problems", 
and Tucker page 2034 "Parallel Functional Programming. . . determining the appropriate 
granularity", and is disclosed by 2144.04(IV)(A) legal precedent for changing 
size/proportion. In reRinehart, 531 F.2d 1048, 1953, 189 USPQ 143, 148 (CCPA 1976) 
states "mere scaling up of a prior art process capable of being scaled up, if such were the 
case, would not establish patentability in a claim to an old process so scaled". Similarly, 
merely changing the size of the input space being considered would not establish 
patentability. 

80. Claim 14 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication and 
further in view of MPEP 2144.04(IV)(A) legal precedent for changing size/proportion. 

81. Claim 14 (currently amended) depends from claim 13, with one additional limitation. 

82. Okuzawa does not expressly disclose the remaining limitation. 

83. "replacing said given subset of the input space, represented as said first range of binary 
integers, with said second member of said set of a plurality of smaller subsets of the 
input space, represented as said third range of binary integers, after finishing all steps 
related to said cube and said second range of binary integers which represent said cube, 
whereby said given subset of the input space become smaller and smaller and whether 
said complex Boolean function is equivalent to said Boolean constant within said given 
subset of the input space can be determined using simplification when said given subset 
of the input space eventually becomes a cube" is disclosed by Tucker at page 287 "A 
divide-and-conquer" algorithm first splits the problem to be solved into subproblems that are 
easier to solve than the original problem either because they are smaller instances of the 



Application/Control Number: 09/53 1 ,633 Page 1 3 

Art Unit: 2123 

original problem, or because they are different but easier problems", and Tucker page 2034 
"Parallel Functional Programming... determining the appropriate granularity", and is 
disclosed by 2144.04(IV)(A) legal precedent for changing size/proportion. In re Rinehart, 
531 F.2d 1048, 1953, 189 USPQ 143, 148 (CCPA 1976) states "mere scaling up of a prior art 
process capable of being scaled up, if such were the case, would not establish patentability in 
a claim to an old process so scaled". Similarly, merely shifting the boundaries of the input 
space being considered would not establish patentability. 

84. Claim 15 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication and 
further in view of MPEP 2144.04(IV)(A) legal precedent for changing size/proportion. 

85. Claim 15 (currently amended) depends from claim 14, with one additional limitation. 

86. Okuzawa does not expressly disclose the remaining limitation. 

87. "shifting a boundary of said third range of binary integers before the replacing step if 
the corresponding boundary of said first range of binary integers is shifted, whereby a 
boundary of said first range of binary integers can shift dynamically" is disclosed by 
Tucker at page 287 "A divide-and-conquer" algorithm first splits the problem to be solved 
into subproblems that are easier to solve than the original problem either because they are 
smaller instances of the original problem, or because they are different but easier problems", 
and Tucker page 2034 "Parallel Functional Programming. . . determining the appropriate 
granularity", and is disclosed by 2144.04(IV)(A) legal precedent for changing 
size/proportion. In reRinehart, 531 F.2d 1048, 1953, 189 USPQ 143, 148 (CCPA 1976) 
states "mere scaling up of a prior art process capable of being scaled up, if such were the 
case, would not establish patentability in a claim to an old process so scaled". Similarly, 
merely shifting the boundaries of the input space being considered would not establish 
patentability. 

88. Claim 16 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication, and 
Simpson. 

89. Claim 16 (currently amended) depends from claim 1, with two additional limitations. 
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90. B-"substituting, if said given subset of the input space is a cube, the input variables in 
said complex Boolean function with Boolean constants according to the substitution 
requirements provided by said cube, whereby any tautology checking can be used to 
process the Boolean function resulted from the substitution" is disclosed by Okuzawa 
FIG 1 "SIMPLIFICATION" and "COMPARISON". 

91. Okuzawa does not expressly disclose the remaining limitation. 

92. A-"determining whether said given subset of the input space is a cube" is disclosed by 
Simpson Column 13 line 28 "cube". 

93. Claim 17 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Okuzawa in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication. 

94. Claim 17 (currently amended) depends from claim 1, with one additional limitation. 

95. Okuzawa does not expressly disclose the remaining limitation. 

96. "starting a process for each member of said set of a plurality of smaller subsets of the 
input space determining whether said complex Boolean function is equivalent to said 
Boolean constant within said member of said set of a plurality of smaller subsets of the 
input space, whereby these processes can run on the same computer or on several 
computers, at the same time or at different times" is disclosed by Tucker at page 287 "A 
divide-and-conquer" algorithm first splits the problem to be solved into subproblems that are 
easier to solve than the original problem either because they are smaller instances of the 
original problem, or because they are different but easier problems", and Tucker page 2034 
"Parallel Functional Programming.. . determining the appropriate granularity", and is 
disclosed by MPEP 2144.04(VI)(B) In re Harza (legal precedent for duplication), 274 F.2d 
669, 124 USPQ 378, 380 (CCPA 1960) which states "It is well settled that the mere 
duplication of parts has no patentable significance unless a new and unexpected result is 
produced". In this claim, duplicating the part does not produce any new result and does not 
produce any unexpected result. Note dividing the single given subset of input space into 
multiple smaller subsets (duplicating the part) does not produce any new and unexpected 
result. Also see MPEP 2144.04(IV)(A) regarding changes in size and proportion. 

97. Claim 18 (new) is rejected under 35 U.S.C. 103(a) as being unpatentable over Okuzawa in 
view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication. 
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98. Claim 18 (new) depends from claim 1, with one additional limitation. 

99. "said compex Boolean function is represented as a directed acyclic graph" is disclosed 
by Okuzawa FIG 1 and FIG 4A. 

100. Claim 19 (new) is rejected under 35 U.S.C. 103(a) as being unpatentable over Okuzawa 
in view of Tucker and MPEP 2144.04(VI)(B) legal precedent for duplication. 

101. Claim 19 (new) depends from claim 1, with one additional limitation. 

102. "said Boolean constant is 1, whereby the method checks a conditional tautology" is 
disclosed by Okuzawa at FIG 1 "COMPARISON". 



103. At the time the invention was made, one of ordinary skill would have begun with 
Okuzawa FIG 1 for verification by simplification and comparison. One of ordinary skill 
would then turn to Simpson for the basic Boolean "cube" system in order to clearly define 
the possible input space for purposes of subdividing the problem. One of ordinary skill 
would then turn to Tucker or to legal precedents from MPEP 2144.04(VI)(B) and MPEP 
2144.04(IV)(A) to divide the input space into multiple regions and/or into smaller regions. 
One of ordinary skill in the art would have been motivated to do this to simplify the 
equivalence comparison by comparing a small regions at a time, and/or to reduce the 
resources required (such as RAM) to perform the equivalence comparison, and/or to speed 
calculations by allowing parallel processing of smaller subsets. 



105. Any inquiry concerning this communication or earlier communications from the 

examiner should be directed to Eduardo Garcia-Otero whose telephone number is 703-305- 
0857. The examiner can normally be reached on Tuesday through Friday from 9:00 AM to 
8:00 PM. If attempts to reach the Examiner by telephone are unsuccessful, the Examiner's 
supervisor, Kevin Teska, can be reached at (703) 305-9704. The fax phone number for this 
group is 703-872-9306. Any inquiry of a general nature or relating to the status of this 
application or proceeding should be directed to the group receptionist, whose telephone 
number is (703) 305-3900. 



MOTIVATION FOR CLAIMS 2-19 



Conclusion 



1 04. All claims stand rejected. 



Communication 
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